package 树;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 记录树每层的数.java
 * @Description TODO
 * @createTime 2020年10月06日 20:44:00
 */
public class 记录树每层的数 {

        /*
    * class Solution {
   private List<List<Integer>> list= new ArrayList<>();

    public List<List<Integer>> levelOrder(TreeNode root) {
        dfs(0,root);
        return list;
    }

    public void dfs(int length,TreeNode root){
        if(root==null){
            return;
        }
        if(length==list.size()){
            list.add(new ArrayList<>());
            }
        list.get(length).add(root.val);
        dfs(length+1,root.left);
        dfs(length+1,root.right);
        }



    }*/
}
